GROUPS WITH FINITELY MANY CONJUGACY CLASSES AND 
THEIR AUTOMORPHISMS 



ASHOT MINASYAN 

Abstract. We combine classical methods of combinatorial group tiieory with 
the theory of small cancellation over relatively hyperbolic groups to construct 
finitely generated torsion-free groups that have only finitely many classes of 
conjugate elements. Moreover, we present several results concerning embed- 
dings into such groups. 

As another application of these techniques, we prove that every countable 
group C can be realized as a group of outer automorphisms of a group A'^, 
where N \s a, finitely generated group having Kazhdan's property (T) and 
containing exactly two conjugacy classes. 



1. Introduction 

We shall start with 

Definition. Suppose that 71 > 2 is an integer. We will say that a group M has the 
property (nCC) if there are exactly n conjugacy classes of elements in M. 

Note that a group M has (2CC) if and only if any two non-trivial elements are 
conjugate in M. For two elements x,y of some group G, we shall write x y if x 
and y are conjugate in G, and x y if they are not. 

For a group G, denote by 7r(G) the set of all finite orders of elements of G. A 
classical theorem of G. Higman, B. Neumann and H. Neumann ([8]) states that 
every countable group G can be embedded into a countable (but infinitely gen- 
erated) group M, where any two elements of the same order are conjugate and 
7r(M) =7r(G). 

For any integer n > 2, take G = Z/2"~^Z and embed G into a countable group 
M according to the theorem above. Then card{TT{M)) = card{TT{G)) = n — 1. 
Since, in addition, M will always contain an element of infinite order, the theorem 
of Higman-Neumann-Ncumann implies that G has (nCC). 

Another way to construct infinite groups with finitely many conjugacy classes 
was suggested by S. Ivanov [151 Thm. 41.2], who showed for every sufficiently large 
prime p there is an infinite 2-generated group Mp of exponent p possessing exactly p 
conjugacy classes. The group Mp is constructed as a direct limit of word hyperbolic 
groups, and, as noted in |21j . it is impossible to obtain an infinite group with (2CC) 
in the same manner. 

In the recent paper [5T] D. Osin developed a theory of small cancellation over 
relatively hyperbolic groups and used it to obtain the following remarkable result: 
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Theorem 1.1 (|21j. Thm. 1.1). Any countable group G can be embedded into a 
2-generated group M such that any two elements of the same order are conjugate 
in M and tt{M) = 7r{G). 

Applying this theorem to the group G = Z/2"~^Z one can show that for each 
integer n > 2 there exists a 2-generated group with (nCC). And when n = 2 we 
get a 2-generated torsion-free group that has exactly two conjugacy classes. 

The presence of elements of finite orders in the above constructions was impor- 
tant, because if two elements have different orders, they can never be conjugate. 
So, naturally, one can ask the following 

Question 1. Do there exist torsion-free (finitely generated) groups with (nCC), 
for any integer n > 3? 

Note that if G is the finitely generated group with (2CC) constructed by Osin, 
then the m-th direct power G"" of G is also a finitely generated torsion-frce group 
which satisfies (2"'CC). But what if we want to achieve a torsion-free group with 
(3CC)? With this purpose one could come up with 

Question 2. Suppose that G is a countable torsion-free group and x,y € G are 
non-conjugate. Is it possible to embed G into a group Af, which has (3CC), so that 
X and y stay non-conjugate in AI7 

Unfortunately, the answer to Question [2] is negative as the following example 
shows. 

Example 1. Consider the group 

(1.1) Gi = {a,t \\tat-'^ ^ a-^) 

which is isomorphic to the non-trivial semidirect product Z x Z. Note that Gi is 
torsion-free, and t is not conjugated to t^^ in Gi because t oo t^^ in the infinite 
cyclic group (t) which is canonically isomorphic to the quotient of Gi by the normal 
closure of a. However, if Gi is embedded into a (3CC)-group M, it is easy to see 
that every element of M will be conjugated to its inverse (indeed, if y £ M \ {1} 

and y oo y ^ then y ^ a ^ a , lor some e e |1, — 1|, hence y ^ y - a 

contradiction). In particular, t ~ t^^. 

An analog of the above example can be given for each n > 3 - see Section [3l This 
example shows that, in order to get a positive result, one would have to strengthen 
the assumptions of Question [2l 

Let G be a group. Two elements x,y £ G are said to be commensurable if there 

exist k,l € 'EX {0} such that x'' is conjugate to yK We will use the notation x y 

if X and y are commensurable in G. In the case when x is not commensurable with 

G 

y we will write x ^ y. Observe that commensurability, as well as conjugacy, defines 
an equivalence relation on the set of elements of G. It is somewhat surprising that 
if one replaces the words "non-conjugate" with the words "non-commensurable" in 
Question [21 the answer becomes positive: 

Corollary 1.2. Assume that G is a countable torsion-free group, n £ H, n > 2, 
and xi, . . . ,Xn-i G G \ {1} are pairwise non-commensurable. Then there exists a 
group M and an injective homomorphism : G ^ M such that 

1. M is torsion-free and generated by two elements; 
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2. M has (nCC); 

3. M is 2-boundedly simple; 

4. the elements (p(xi), . . . , (p{xn^i) are pairwise non- commensurable in M . 

Recall that a group G is said to be k-boundedly simple if for any x,yeG\{l} 
there exist I < k and gi, . . . , gi £ G such that x ~ giygi^ ■ ■ ■ giygf^ in G. A group 
is called boundedly simple if it is fc-boundedly simple for some fc G N. Evidently 
every boundedly simple group is simple; the converse is not true in general. For 
example, the infinite alternating group Aoo is simple but not boundedly simple 
because conjugation preserves the type of the decomposition of a permutation into 
a product of cycles. First examples of torsion-free finitely generated boundedly 
simple groups were constructed by A. Muranov (see [T^ Thm. 2], [131 Thm. f]). 

Corollary 11.21 is an immediate consequence of a more general Theorem 13.51 that 
will be proved in Section [3l 

Applying Corollary 11.21 to the group G ~ F{xi, . . . ,Xn-i), which is free on the 
set {xi, . . . , Xn-i}, and its non-commensurable elements xi, . . . , Xn^i, we obtain a 
positive answer to Question [TJ 

Corollary 1.3. For every integer n > 3 there exists a torsion-free 2-boundedly 
simple group satisfying (nCC) and generated by two elements. 

(In the case when n = 2 the above statement was obtained by Osin in [211 
Cor. 1.3].) In fact, for any (finitely generated) torsion-free group H we can set 
G = H * F{xi, . . . , Xn-i), and then use CoroUarv 11.21 to embed G into a group M 
enjoying the properties 1 — 4 from its claim. Since there is a continuum of pairwise 
non-isomorphic 2-generated torsion-free groups ([!]), and a finitely generated group 
can contain at most countably many of different 2-generated subgroups, this shows 
that there must be continually many pairwise non-isomorphic groups satisfying 
properties 1 — 3 from CoroUarv 1 1.21 

Recall that the rank rank{G) of a group G is the minimal number of elements re- 
quired to generate G. In Section [4] we show how classical theory of HNN-extensions 
allows to construct different embeddings into (infinitely generated) groups that have 
finitely many classes of conjugate elements, and in Section [5] we use Osin's results 
(from [21]) regarding quotients of relatively hyperbolic groups to prove 

Theorem 1.4. Let H be a torsion-free countable group and let M <\ H be a non- 
trivial normal subgroup. Then H can be isomorphically embedded into a torsion-free 
group Q, possessing a normal subgroup N <\ Q, such that 
m Q ^ H ■ N and H (IN = M (hence Q/N = H/M); 

• N has (2CC); 

• y x,y E Q \ {I}, X ^ y if and only if ip{x) fiv), where Lp : Q ^ Q/N 
is the natural homomorphism; 

• rank{N) = 2 and rank{Q) < rank{H/M) + 2. 

This theorem implies that if Q/N = H/M has exactly {n — 1) conjugacy classes 
(e.g., if it is finite), then the group Q will have (wCC) and will not be simple 
(if n > 3). Thus it may be used to build (nCC)-groups in a recursive manner. 
It also allows to obtain embeddings of countable torsion-free groups into (nCC)- 
groups, which we could not get by using CoroUarv 1 1.21 For instance, as we saw in 
Example [U the fundamental group of the Klein bottle Gi, given by (|l.ip . can not 

be embedded into a (3CC)-group M so that t rl t^^. However, with 4 conjugacy 
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classes this is already possible: see Corollary 15.51 in Section [5l The idea is as 
follows: the group Gi can be mapped onto Z/3Z in such a way that the images of 
the elements t and are distinct. Let M be the kernel of this homomorphism. 
One can apply Theorem 11.41 to the pair (Gi , M) to obtain the required embedding 
of Gi into a group Q. And since Z/3Z has exactly 3 conjugacy classes, the group 
Q will have (4CC). 

An application of Theorem 11.41 to the case when H = "L and M ^ 2Z <l H also 
provides an affirmative answer to a question of A. Izosov from [21 Q. 11.42], asking 
whether there exists a torsion-free (3CC)-group Q that contains a normal subgroup 
TV of index 2. 

The goal of the second part of this article is to show that every countable group 
can be realized as a group of outer automorphisms of some finitely generated (2CC)- 
group. This problem has some historical background: in T. Matumoto proved 
that every group is a group of outer automorphisms of some group (in contrast, 
there are groups, e.g., Z, that are not full automorphism groups of any group); M. 
Droste, M. Giraudet, R. Gobcl {^) showed that for every group C there exists 
a simple group S such that Out{S) = C; I. Bumagina and D. Wise in [3] proved 
that each countable group C is isomorphic to Out{N) where is a 2-gcnerated 
subgroup of a countable C"(l/6)-group, and if, in addition, C is finitely presented 
then one can choose N to be residually finite. 

In Section [6] we establish a few useful statements regarding paths in the Cayley 
graph of a relatively hyperbolic group G, and apply them in Section [7] to obtain 
small cancellation quotients of G satisfying certain conditions. Finally, in Section 
[8] we prove the following 

Theorem 1.5. Let G be an arbitrary countable group. Then for every non-elemen- 
tary torsion-free word hyperbolic group Fi there exists a torsion-free group N sat- 
isfying the following properties: 

• N is a 2-generated quotient of Fi; 

• N has (2CC); 

• Out{N) ^ C. 

The principal difference between this theorem and the result of [3] is that our 
group N is torsion-free and simple. Moreover, if one applies Theorem 11.51 to the 
case when Fi is a torsion-free hyperbolic group with Kazhdan's property (T) (and 
recalls that every quotient of a group with property (T) also has (T)), one will get 

Corollary 1.6. For any countable group C there is a 2-generated group N such 
that N has (2CC) and Kazhdan's property (T), and Out{N) ^ G . 

The reason why Kazhdan's property (T) is interesting in this context is the 
question from [6l p. 134] which asked whether there exist groups that satisfy 
property (T) and have infinite outer automorphism groups (it can be motivated 
by a theorem of F. Paulin [22| which claims that the outer automorphism group is 
finite for any word hyperbolic group with property (T)). Positive answers to this 
question were obtained (using different methods) by Y. OUivier and D. Wise [Hj . 
Y. de Cornulier [5], and I. Belcgradek and D. Osin f^. CoroUarv 11.61 not only 
shows that the group of outer automorphisms of a group A'^ with property (T) 
can be infinite, but also demonstrates that there are no restrictions whatsoever on 
Out{N). 
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2. Relatively hyperbolic groups 

Assume that G is a group, {Hx}\^\ is a fixed collection of subgroups of G (called 
peripheral subgroups), and X is a subset of G. The subset X is called a relative 
generating set of G with respect to {H\}xeA if G is generated by X UlJ^i^^^ H\. In 
this case G a quotient of the free product 

F^i*xeAHx)'^F{X), 

where F{X) is the free group with basis X. Let 7?. be a subset of F such that the 
kernel of the natural epimorphism F ^ G is the normal closure of TZ in the group 
F; then we will say that G has relative presentation 

(2.1) {X, {Hx]xeA\\R=l,R^n). 

If the sets X and TZ are finite, the relative presentation (|2.ip is said to be finite. 

Set TL = |JAeA(^->' \ {!})• ^ finite relative presentation (|2.ip is said to satisfy a 
linear relative isoperimetric inequality if there exists C > such that, for every word 
w in the alphabet X UH (for convenience, we will further assume that X^^ = X) 
representing the identity in the group G, one has 

4=1 

with equality in the group F, where Rj G TZ, fi g F, for i = 1, . . . , fc, and k < G||w|j, 
where lluijl is the length of the word w. 

The next definition is due to Osin (see [20]): 

Definition, the group G is called hyperbolic relative to (the collection of peripheral 
subgroups) {Hx}xeA, if G admits a finite relative presentation ()2.ip satisfying a 
linear relative isoperimetric inequality. 

This definition is independent of the choice of the finite generating set X and 
the finite set TZ in (j2.ip (see [20]). We would also like to note that, in general, it 
does not require the group G to be finitely generated, which will be important in 
this paper. The definition immediately implies the following basic facts: 

Remark 2.1 ([ID])- (a) Let {Hx}xeA be an arbitrary family of groups. Then the 
free product G = *xeAF[x will be hyperbolic relative to {Hx}xeA- 

(b) Any word hyperbolic group (in the sense of Gromov) is hyperbolic relative 
to the family {{1}}, where {1} denotes the trivial subgroup. 

Recall that a group H is called elementary if it has a cyclic subgroup of finite 
index. Further in this section we will assume that G is a non-elementary group 
hyperbolic relative to a family of proper subgroups {Hx}xeA- 

An element g £ G is said to be parabolic if it is conjugated to an element of Hx 
for some A S A. Otherwise g is said to be hyperbolic. Given a subgroup S < G, we 
denote by the set of all hyperbolic elements of S of infinite order. 

Lemma 2.2 ([U], Thm. 4.3, Cor. 1.7). For every g £ G^ the following conditions 
hold. 
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1) The element g is contained in a unique maximal elementary subgroup Ea{g) 
of G, where 

(2.2) Eaig) ^ {f e G : fg^T^ - for some n G N}. 

2) The group G is hyperbolic relative to the collection {H\}\^\ U {Edg)}. 

Recall that a non-trivial subgroup H < G is called malnormal if for every g S 
G \ H, H n gHg~^ = {1}. The next lemma is a special case of Theorem 1.4 from 

Lemma 2.3. For any A G A and any g ^ Hx, the intersection H\ n gH\g^^ is 
finite. If h € G, ^ A and ^ ^ X, then the intersection H\ H HH/^Ji^^ is finite. In 
particular, if G is torsion-free then H\ is malnormal (provided that H\ ^ 

Lemma 2.4 ([20:, Thm. 2.40). Suppose that a group G is hyperbolic relative 
to a collection of subgroups {II\}\^\ U {^i, . . . , S„i}, where Si, . . . , S„i are word 
hyperbolic (in the ordinary non-relative sense). Then G is hyperbolic relative to 

Lemma 2.5 f[19|. Cor. 1.4). Let G be a group which is hyperbolic relative to a 
collection of subgroups {IIx}\i£A U {K}. Suppose that K is finitely generated and 
there is a monomorphism a: K Hu for some v K. Then the HNN- extension 
{G,t II txt~^ — a{x), X G K) is hyperbolic with respect to {H\}\^\. 

In [21j Osin introduced the following notion: a subgroup S* < G is suitable if 

G 

there exist two elements 51,52 G S"" such that gi 9^ 52 and Ec{gi) H Ec{g2) = {I}- 
For any S" < G with S"" ^ 0, one sets 

(2.3) Eg{S) = fl EG{g) 

which is obviously a subgroup of G normalized by S. Note that Eg{S) = {1} if the 
subgroup S is suitable in G. As shown in [U Lemma 3.3], if S is non-elementary 
and 5"° 7^ then Eg (S) is the unique maximal finite subgroup of G normalized by 
S. 

Lemma 2.6. Let {_ff}AeA be a family of groups and let F be a torsion-free non- 
elementary word hyperbolic group. Then the free product G = {*\eAEI\) * F is 
hyperbolic relative to {-ffAjAsA 0,'rid F is a suitable subgroup of G. 

Proof. Indeed, G is hyperbolic relative to {II\}x^a by Remark 12.11 and Lemma 
12.41 Since F is non-elementary, there are elements of infinite order x,y € F such 

F 

that X y (see, for example, [161 Lemma 3.2]). Evidently, x and y are hyperbolic 
elements of G that are not commensurable with each other, and the subgroups 
Eg{x) ~ Ef{x) < F, Eoiy) = Epiy) < F are cyclic (as elementary subgroups of a 
torsion- free group). Hence Eg{x) fl EG{y) = {1}, and thus F is suitable in G. □ 

Lemma 2.7 ([21j. Lemma 2.3). Suppose that G is a group hyperbolic relative to a 
family of subgroups {H\}x^a o,nd S < G is a suitable subgroup. Then one can find 
infinitely many pairwise non- commensurable (in G) elements 51,52, ■■ ■ € 5''^ such 
that EG{g,) n EGigj) = {1} for all i ^ j . 

The following theorem was proved by Osin in [21] using the theory of small 
cancellation over relatively hyperbolic groups, and represents our main tool for 
obtaining new quotients of such groups having a number of prescribed properties: 
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Theorem 2.8 (.21^, Thm. 2.4). Let G be a torsion-free group hyperbolic relative to 
a collection of subgroups {H\\\£j\, let S be a suitable subgroup of G, and let T,U 
be arbitrary finite subsets of G. Then there exist a group Gi and an epimorphism 
rj: G — !■ Gi such that: 

(i) The restriction of rj to IJ;^^^^ Hx U U is injective, and the group Gi is hy- 
perbolic relative to the collection {riiHx)}x£A; 

(ii) for every t G T, we have rj{t) G ri{S); 

(iii) ri{S) is a suitable subgroup o/Gi; 

(iv) Gi is torsion-free; 

(v) the kernel ker{ri) of rj is generated (as a normal subgroup of G) by a finite 
collection of elements belonging to T ■ S . 

We have slightly changed the original formulation of the above theorem from 
PT] . demanding the injectivity on V = [JxeA^>^ ^ (instead of just UAeA-^->^) 
and adding the last point concerning the generators of the kernel. The latter 
follows from the explicit form of the relations, imposed on G (see the proof of 
Thm. 2.4 in [21]), and the former - from part 2 of Lemma 5.1 in [21] and the fact 
that any element from V has length (in the alphabet X Li Tl) at most N, where 
N ^ maxilhlxun ■ hEU} + l. 

3. Groups with finitely many conjugacy classes 

Lemma 3.1. LetG be a group and let xi, X2, X3, X4 € G be elements of infinite order 
G 

such that xi Xi, i ~ 2,3,4. Let H = {G,t \\ tx^t^^ ~ X4) be the HNN-extension 

H 

of G with associated cyclic subgroups generated by 2:3 and 2:4. Then xi 76 2:2 ■ 

Proof. Arguing by contradiction, assume that hx{h^^x™ = 1 for some h E H, 
l,m £ {0}. The element h has a reduced presentation of the form 

h^ got'^git'^ ...t'^gk 

where 50, e G, ei, e Z \ {0}, and 

f 9] i (xs) if 1 < j < fc - 1 and ej > 0, e^+i < 
\ gj ^ (2-4) if 1 < j < - 1 and ej < 0, e^+i > 

G 

By the assumptions, xi 76 X2 hence fc > 1, and in the group H we have 

(3.1) hx[h-^x^ = gnt^'gif' . . . f" gux'^g-H^'" . . . t^'^-g^H^'^go = 1, 

where go = .9(7^2^™ ^ G. By Britton's Lemma (see [TOl IV. 2]), the left hand side 
in p.ip can not be reduced, and this can happen only if gkx\g^^ belongs to either 
(xs) or (2:4) in G, which would contradict the assumptions. Thus the lemma is 
proved. □ 

Definition. Suppose that G is a group and C G, i G /, is a family of subsets. 
We shall say that Xi, i G L, are independent if no element of Xi is commensurable 
with an element of Xj whenever i ^ j, i,j G /. 

Lemma 3.2. Assume that G is a countable torsion-free group, n Cz N, n > 2, and 
non-empty subsets Xi C G \ {1}, i ~ 1, . . . ,n — 1, are independent in G. Then G 
can be (isomorphically) embedded into a countable torsion-free group M in such a 
way that M has (nCC) and the subsets Xi, i — \, . . . ,n — 1, remain independent in 
M. 
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Proof. For each z = 1, . . . , ?i — 1, fix an element Xi & Xi. First we embed G into a 
countable torsion-free group Gi such that for each non-trivial element g E G there 
exist j G — 1} and t £ Gi satisfying tgt^^ ~ xj in Gi , and the subsets Xi, 

i = 1, . . . , n — 1, stay independent in Gi. 

Let gi, g2, . ■ . be an enumeration of all non-trivial elements of G. Set G(0) = G 
and suppose that we have already constructed the group G{k), containing G, so 
that for each I G {1, . . . , /c} there \s j G {1, . . . , n — 1} such that the element gi is 
conjugated in G(fc) to Xj, and Xi,i = 1, . . . , n — 1, are independent in G(fc). 

Suppose, at first, that gk+i is commensurable in Gik) with an element of Xj 

G(k) »-l 

for some j. Then gu+i 9^ h for every /i G I J Xi. Define G(fc -I- 1) to be the 

HNN-extcnsion {G{k),tk+i \\ tk+igk+it^^^i = xj). By Lemma [3.11 the subsets Xi, 
i = 1, . . . ,n — 1, will remain independent in G(fc + 1). 

Thus we can assume that gk+i is not commensurable with any element from 
U"=/ -^i ™ G(fc). According to the induction hypotheses one can apply Lemma l3TT] 
to the HNN-extension 

G(fc + 1) = {G{k),tk+i II tk+igk+itkli = a^i) 

to see that the subsets Xi C G < G(fc + 1), i = — 1, are independent in 

G(fc + 1). 

Now, set Gi = Ufc^o G(fc). Evidently Gi has the required properties. In the same 
manner, one can embed Gi into a countable torsion-free group G2 so that each non- 
trivial element of Gi will be conjugated to Xi in G2, for some i G {1, . . . ,n — 1}, 
and the subsets Xi,i=l,...,n— 1, continue to be independent in G2. 

Proceeding like that we obtain the desired group M = Gg- By the construc- 
tion, M is a torsion-free countable group which has exactly n conjugacy classes: 
[1], [xi], . . . , [x„-i]. The subsets Xi,i = l,...,n— 1, are independent in M because 
they are independent in Gg for each s G N. □ 

Corollary 3.3. In Lemma \3.S\ one can add that the group M is 2-boundedly simple. 

Proof. Let a torsion-free countable group G and its non-empty independent subsets 
Xi, i = 1, . . . , 71 — 1, be as in Lemma [X^ Let F = F{ai, . . . , a„_i, 61, ... , be 
the free group with the free generating set {ai, . . . , a„_i, hi, ... , fen-i}, and consider 
the group G = G * F. For each i = 1, . . . ,n — I, define 

X, ^ X, U [a,, ari} u {[aj,bi\ \j = l,..., n. - 1, j ^ i} C G, 

where [aj, hi] = ajbioj^b"^ . Using the universal properties of free groups and free 
products one can easily see that the subsets Xi, i = 1, . . . ,n — 1, are independent 
in G. 

Now we apply Lemma l3^ to find a countable torsion-free (nCC)-group M, con- 
taining G, such that Xi, i = l,...,n— 1, are independent in M. Observe that this 
implies that for any given i = l,...,7i — 1, any two elements of Xi are conjugate in 
M. For arbitrary x,y G Af \ {1} there exist i,j G {1, . . . , n — 1} such that x ~ 

and y ^ aj. If i ~ j then x ^ y. Otherwise, y ^ aj ~ and x ~ [aj, hi] which 
is a product of two conjugates of Oj, and, hence, of y. Therefore the group M is 
2-boundedly simple, and since G < G < M, the corollary is proved. □ 
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Below is a particular (torsion-free) case of a theorem proved by Osin in [2T| Thm. 
2.6]: 

Lemma 3.4. Any countable torsion-free group S can be embedded into a 2-generated 
group M so that S is malnormal in M and every element of M is conjugated to an 
element of S in M. 

Proof. Following Osin's proof of Theorem 2.6 from [21], we see that the required 
group M can be constructed as an inductive limit of relatively hyperbolic groups 
G{i), i G N. More precisely, one sets G{0) = S * F2, where F2 is a free group of 
rank 2, ^0 = *c'g(o) ■ C!{0) G{0), and for each i G N one constructs a group 
G{i) and an epimorphism : G(0) — > G{i) so that is injectivc on S, G{i) is 
torsion- free and hyperbolic relative to and factors through ^i-i. The 

group M is defined to be the direct limit of {G{i),^i) as i 00, i.e., Q = G{0)/N 
where N = UieN ^^'^(^O- By Lemma [2.31 is malnormal in G(i), hence the 

image of S will also be malnormal in M . □ 

Theorem 3.5. Let G be a torsion-free countable group, n £ N, n > 2, and non- 
empty subsets Xi d G \ {1}, i = 1, . . . , n — 1, fee independent in G. Then G can 
be embedded into a 2-generated torsion-free group M which has (nCC), so that the 
subsets Xi,i = 1, . . . ,n — 1, stay independent in M. Moreover, one can choose M 
to be 2-boundedly simple. 

Proof. First, according to Corollarv l3.3i we can embed the group G into a countable 
torsion-free group S such that S has (nCC) and is 2-boundedly simple, and Xi, 
i = — 1, are independent in S. Second, we apply Lemma 13.41 to find the 

2-generated group M from its claim. Choose any i,j G {I, . . . ,n — 1}, i ^ j, and 
X £ Xi, y € Xj. If X and y were commensurable in M , the malnormality of S would 
imply that x and y must be commensurable in S, contradicting the construction. 
Hence X^, i = 1, . . . , n — 1, are independent in AI. Since each element of M is 
conjugated to an clement of S, it is evident that A/ has (nCC), is torsion- free and 
2-boundedly simple. □ 

Remark 3.6. A more direct proof of Theorem 13.51 not using Lemma 13.41 can be 
extracted from the proof of Theorem 15.11 (see Section [5]) , applied to the case when 
H = M. 

It is easy to see that Theorem 13.51 immediately implies Corollary 11.21 that was 
formulated in the Introduction. As promised, we now give a counterexample to 
Question [2] (formulated in the Introduction) for any n > 3. 

Example 2. Let G2 = {a, t \\ tat^^ = a^) be the Baumslag-Solitar BS{1, 2)-group. 
Then G2 is torsion- free, and the elements i^, i'', . . . , are pairwise non-conjugate 
in G2 (since this holds in the quotient of G2 by the normal closure of a). Suppose 
that G2 is embedded into a group M having (nCC) so that t^,t^,...,t^ are 
pairwise non-conjugate in AI. Then t^ ,. . . ,t^ is the list of representatives of all 
non-trivial conjugacy classes of M . Therefore there exist fc,ZG{l,...,n — 1} such 

that t ^ t'^ and t'^ . Consequently 

t ^ t and t ^ a ^ a ^ t , 

hence k = I = n — 1 according to the assumptions. But this yields 

, M ,2"-i M M 2 M ,2 

t t ~a'^a ~i. 
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implying that ~ i*^, which contradicts our assumptions. 

Thus G2 can not be embedded into a (nCC)-group M in such a way that 
, . . . remain pairwise non-conjugate in M. 

4. Normal subgroups with (nCC) 

If M is a normal subgroup of a group H , then H naturally acts on A/ by con- 
jugation. We shall say that this action preserves the conjugacy classes of M if for 
any h £ H and a G M there exists h e M such that hah^^ — bab~^. 

Lemma 4.1. Let G be a torsion-free group, N <] G and xi,...,xi £ N \ {1} 
be pairwise nan- commensurable (in G) elements. Then there exists a partition 
N\ {1} = [Jfe=i ^fc of N \ {1} into a (disjoint) union of G -independent subsets 
Xi, . . . ,Xi such that Xk G Xk for every k G {!,...,?}. Moreover, each subset Xk 
will be invariant under conjugation by elements ofG. 

Q 

Proof. Since ~ is an equivalence relation on G\ {1}, one can find the corresponding 
decomposition: G \ {1} = [J^g j Yj, where Yj is an equivalence class for each j £ J. 

For each k = l,...,l, there exists j{k) G J such that Xk G ^(fc)- Note that 

G 

j(k) ^ j(m) if fc 7^ TO since Xk 76 Xm- 
Denote J' = J \ {j(l), . . . , j(/ - 1)}, 

Xi = n iv, . . . , Xi^i = n n, and Xi^[j y, n x. 

Evidently = Ul-=i ^fcj Xi,...,Xi are independent subsets of G and a;fe G Xk 

for each fc = 1, . . . , L The final property follows from the construction since for any 
a € G and j G J we have aYja~^ = Yj and aNa~^ = N. □ 

Lemma 4.2. for every countable group C and each n £ N, n > 2, there exists a 
countable torsion-free group H having a normal subgroup M <i H such that 

(i) M satisfies (nCC); 

(ii) M is 2-boundedly simple; 

(iii) the natural action of H on M preserves the conjugacy classes of M ; 

(iv) H/M ^ C. 

Proof. Let i^Q be the free group of infinite countable rank. Choose A^'q < iJp so that 
Hq/Nq = C. Let F = F{xi, . . . ,x„_i) denote the free group freely generated by 
xi, . . . , Xn-i- Define = Hq * F and let iVo be the normal closure of A',^ U F in 
Hq. Evidently, Hq/No ~ Hq/Nq = C and the elements xi, . . . ,Xn-i G A'o \ {1} are 
pairwise non-commensurable in Hq. 

By Lemma 14. 1[ one can choose a partition of A'o \ {1} into the union of Hq- 
independcnt subsets: 

n-l 

7Vo\{l}= □ Xok, 

k=l 

so that Xk G Xok for each fc = l,...,n— 1. 

By Corollarv 13 . 31 there exists a countable torsion- free 2-boundedly simple group 
Ml with the property (nCC) containing a copy of No, such that the subsets Xok, 
k = 1,2, . . . ,n — 1, are independent in Mi. Denote by Hi = Hg *No Mi the 
amalgamated product of Hq and Mi along No, and let A^i be the normal closure 
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of Ml in Hi. Note that Hi is torsion-free as an amalgamated product of two 
torsion-free groups ([ini IV. 2. 7]). 

We need to verify that the elements Xi,...,Xn-i are pairwise non-commen- 
surable in Hi. Indeed, if a S Xqi; and b e Xqi, k ^ I, arc conjugate in Hi then 
there must exist j/i, . . . ,yt S Mi \ Nq and zi, . . . , zt^i G Hq \ Nq, zq, zt € Hq such 
that 

zoyi ■ ■ ■ zt_iytztaz~^y~^z^\ ■ ■ ■ Vi'^z^'^ = b. 

Suppose that t is minimal possible with this property. As conjugation by elements 
of Hq preserves Xok and Xqi, we can assume that zq, zt ~ 1. Hence 

-1 -1 -1 -ii,-i Hi , 
yizi ■ ■ ■ zt-iytay^ z^_^---z^ y^b =1. 

By the properties of amalgamated products (see [lUl Ch. IV]), the left-hand side 
in this equality can not be reduced, consequently ytay^^ € Nq \ {1} = LJfe=i ^ofc- 
But then ytay^^ G Xq^ by the properties of Mi, contradicting the minimality of t. 

Hi 

Thus, we have shown that 76 xi whenever k ^ I. 

Assume that the group Hi = Hi^i *Ni^i Mi, i > 1, has already been constructed, 
so that 

0) Hi is countable and torsion-free; 

1) N,_i<lH,_i; 

2) H,_i = Ho ■ iV,_i and Ho n N,_i = No; 

3) Mi satisfies (nCC); 

4) xi, . . . , Xn-i are pairwise non-commensurable in Hi. 

Let Ni be the normal closure of Af^ in Hi. Because of the condition 4) and 
Lemma 14.11 one can find a partition of A^^ \ {1} into a union of iJi-independcnt 
subsets: 

ri-l 

A^,\{1}- U 

k=l 

SO that Xk e Xik for each k = l,...,n — 1. By Lemma 13.21 there is a countable 
group a Afi_)_i, with (nCC), containing a copy of Ni, in which the subsets Xik, 
i = 1, . . . , n — 1, remain independent. Set iJi+i ~ Hi *n. A/^+i. Now, it is easy to 
verify that the analogs of the conditions 0)-3) hold for i/i+i and 

(4.1) N,.i < M, <N,< M,+i. 

The analog of the condition 4) is true in Hi+i by the same considerations as before 
(in the case oi Hi). 

Define the group H = [J°^i Hi and its subgroup M = Ui^i ^i- Observe that 
the condition 0) implies that H is torsion- free, condition 1) implies that M is 
normal in H, and 2) implies that H = Hq ■ M and HqC] M = Nq. Hence H/M ^ 
Ho/{Hor\M) = C. Applying gH]) we get M = l)"^^ M„ and thus, by the conditions 
3), 4) it enjoys the property (nCC): each element of M will be a conjugate of Xk 
for some fc G {1, . . . , n — 1}. Since xi, . . . , Xn-i G Mi < M and Mi is 2-boundedly 

simple, then so will be M. Finally, 4) implies that Xk 5 xi whenever k ^ I, 
and, consequently, the natural action of H on M preserves its conjugacy classes. 
Q.e.d. □ 

Lemma 4.3. Suppose that G is a group, N <\ G, A, B < G and ip : A ^ B is 
an isomorphism such that (p{a) G aN (i.e., the canonical images of a and (p{a) in 
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G/N coincide) for each a E A. Let L = (G,t \\ tat ^ = ^{a), V a G A) he the 
HNN-extension of G with associated subgroups A and B, and let K be the normal 
closure of {N, t) in L . Then GCiK ^ N. 

Proof. This statement easily follows from the universal property of HNN-extensions 
and is left as an exercise for the reader. □ 

The next lemma will allow us to construct (rjCC)-groups that arc not simple: 

Lemma 4.4. Assume that H is a torsion-free countable group and M <\H is a non- 
trivial normal subgroup. Then H can be isomorphically embedded into a countable 
torsion-free group G possessing a normal subgroup K <\G such that 

1) G = HK andHnK = M; 

2) V .T, y G G \ {!} , ip{x) = (p{y) if and only if 3 h ^ K such that x ~ hyh~^ , 
where (p : G ^ G/K is the natural homomorphism; in particular, K will 
have (2CC); 

3) V X, y G G \ {1}; x^y if and only if (p{x) (p{y); 

Proof. Choose a set of representatives Z C H oi cosets of H modulo M, in such a 
way that each coset is represented by a unique element from Z and 1 ^ Z. 

Define G(0)=iy and i4:(0) = M. Enumerate the elements of G(0)\{1}: gi,g2,.... 
First we embed the group G(0) into a countable torsion-free group Gi, having a 
normal subgroup Ki < Gi, such that Gi = HKi, H Ci Ki = M and for every i > 
there are ti G Ki and Zi € Z satisfying tigit^^ = Zi. 

Suppose that the (countable torsion-free) group G(j), j > 0, and K{j) <l G(j), 
have already been constructed so that H < G{j), G{j) = HK{j), H r\ K{j) = M 
and, if J > 1, then tjgjtj^ = zj for some tj G K{j) and zj G Z. The group G{j + 1), 
containing G(j), is defined as the following HNN-extension: 

Gi.i + 1) = (G(j),tj+i II tj+igj+itj^^ = Zj+i), 

where zj+i € Z C H is the unique representative satisfying g^+i G Zj+iK{j) in 
G{j). Denote by K{j + 1) < G{j -\- 1) the normal closure of {K{j), tj+i) in G{j + 1). 
Evidently the group G{j + 1) is countable and torsion-free, H < G{j) < G{j -\- 1), 
G{j + 1) = HK{j + 1) and H nK{j + 1) = H n K{j) = M by LemmaHU 

Now, it is easy to verify that the group Gi = Ujlo ^(j) normal subgroup 

Ki = ySjLo ^U) ™joy the required properties. 

In the same way we can embed Gi into a countable torsion- free group G2 , that 
has a normal subgroup K2 O G2 , so that G2 = HK2 , H D K2 = M and each element 
of Gi \ {1} is conjugated in G2 to a corresponding element of Z. Performing such 
a procedure infinitely many times we achieve the group G = IJi^i ^^^'^ ^ normal 
subgroup K = Ui^i G that satisfy the claims 1) and 2) of the lemma. It is 
easy to see that the claim 2) implies 3), thus the proof is finished. □ 

5. Adding finite generation 

Theorem 5.1. Assume that H is a countable torsion-free group and M is a non- 
trivial normal subgroup of H . Let F be an arbitrary non- elementary torsion-free 
word hyperbolic group. Then there exist a countable torsion-free group Q, containing 
H , and a normal subgroup N <\Q with the following properties: 

1. H is malnormal in Q; 

2. Q ^ H ■ N and N nH = M; 
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3. N is a quotient of F; 

4. the centralizer Cq (N) of N in Q is trivial; 

5. for every q G Q there is z E H such that q ^ z. 

Proof. The group Q will be constructed as a direct limit of relatively hyperbolic 
groups. 



Step [Oj. Set G(0) ^ H*F and F(0) = F; then G{0) is hyperbolic relative to its 
subgroup H and F(0) is a suitable subgroup of G(0) by Lemma Let A^(0)<G(0) 
be the normal closure of the subgroup (M, F) in G(0). Evidently G(0) = H ■ N{Q) 
and H f) N{Q) = M. Enumerate all the elements of A^(0): {go, gi,g2, ■ ■ ■ }, and of 
G(0): {qo, gi, (72, • ■ • }, in such a way that go = go = 1. 



Steps 0-i . Assume the groups G(j), j ~ 0, i > 0, have been already 



constructed, so that 

1°. for each I < j < i there is an epimorphism il'j-i : G{j — 1) ^ which is 
injective on (the image of) H in G{j — 1). Denote F{j) = ipj^i{F{j — 1)), 
iV(j)=V',-i(iV(j-l)); 

2°. G{j) is torsion- free and hyperbolic relative to (the image of) H, and F{j) < 
G{j) is a suitable subgroup, j ' = 0, . . . , i; 

3°. G{j) = H ■ Nij), Nij) < G(j) and H n iV(j) = A/, j = 0, . . . , i; 

4°. the natural image gj of gj in G{j) belongs to F{j), j = 0, . . . ,i; 

5°. there exists zj G H such that qj '^'^'^ Zj, j = 0, . . . ,i, where qj is the image 
of qj in G{j). 



Step i+1 . Let g^+i G G{i), gi+i £ N{i) be the images of g^+i and g^+i in G{i). 
First we construct the group G{i + 1/2), its normal subgroup Ki^i and its element 
ti+i as follows. 

If for some / G G(i), = z e H, then set G(i + 1/2) = G(i), ii'i+i = 

7V(i) < G(i + 1/2) and t,+i = 1. 

Otherwise, g^+i is a hyperbolic element of infinite order in G(i). Since G(i) is 
torsion-free, the elementary subgroup (g^+i) is cyclic, thus (g^+i) = {hx) 
for some h £ H and x G iV(j) (by 3°), and g^+i = (/ix)™ for some m £ Z. Now, by 
Lemma [2^ G(i) is hyperbolic relative to {H, (hx)}. Choose y £ M so that hy ^ 1 
and let G{i + 1/2) be the following HNN-extension of G{i): 

G{i + 1/2) = (G(z),t,+i II t.+i(/ix)tr+\ = 

The group G{i + 1/2) is torsion-free and hyperbolic relative to H by Lemma [2751 

Let us now verify that the subgroup F{i) is suitable in G{i + 1/2). Indeed, 
according to Lemma [2771 there are two hyperbolic elements /i, /2 G F{i) of infinite 

G{i) Gil) G(i) 

order in G{i) such that // 76 /ix, /; ^ hy, I = 1,2, and /i ^ /2. Then 

G(i+l/2) 

fi 7^ /2 by Lemma [3.11 It remains to check that // is a hyperbolic element 
of G{i + 1/2) for each I = 1,2. Choose an arbitrary element w £ H and observe 

G{i) 

that // ^ w (since H is malnormal in G{i) by Lemma 12.31 a non-trivial power of 
fi is conjugated to an element of H if and only if /; is conjugated to an element of 
H in G{i), but the latter is impossible because /; is hyperbolic in G(z)). Applying 

G{i+l/2) 

Lemma [57T] again, we get that fi^w for any w E H. Hence /i, /2 G F{i) are 
hyperbolic elements of infinite order in G{i + 1/2). The intersection i5G(i-i-i/2) (/i) ri 
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^G(i+i/2) (/2) must be finite, since these groups are virtually cyclic (by Lenima [2.2p . 
and /i is not commensurable with /2 in G{i + 1/2). But G{i + 1/2) is torsion-free, 
therefore i?G(i+i/2) (/i) H i?G(i+i/2) (/2) = {!}■ Thus F(i) is a suitable subgroup of 
G(i + l/2). 

Lemma l473l assures that H n /\i+i = A/ where Ki+i O G(i + 1/2) is the normal 
closure of {N{i),ti+i) in G{i + 1/2). Finally, note that 

<,+ig,+itr^\ - t,+i{hxrtr^, = (%)™ = z e in G(^ + 1/2). 

Now, that the group G{i + 1/2) has been constructed, set T^+i = C 
iiTi+i and define G{i + 1) as follows. Since T^+i • F(i) C -fsTi+i < G(i + 1/2), we can 
apply Theorem l2.8l to find a group G{i + 1) and an epimorphism (pi : G{i + 1/2) — > 
G(« + 1) such that (fi is injective on iJ, G(i + 1) is torsion-free and hyperbolic 
relative to (the image of) H, {(fii{gi+i) , ipi{ti+i)} C Lpi{F{i)), ipi{F{i)) is a suitable 
subgroup of G(i + 1), and ker(i^i) < Denote by tpi the restriction of ipi on 

G(i). Then Vi(G(i)) = Vj(G(j)) = G(i 1) because G{i + 1/2) was generated by 
G(i) and i^+i, and according to the construction, ti+i G (pi{F{i)) < ipi{G{i)). Now, 
after defining F{i + l) = i!^{F(i)), N{i + l) = V«(^(«)), .9»+i = V^{9^+l) S i^(i + 1) 
and Zi+i = '(5i(2;) G iJ, we see that the conditions 1°,2°,4° and 5° hold in the case 
when j = 1 + 1. The properties G{i + l) = H ■ N{i + 1) and N{i + 1) O G{i + 1) are 
immediate consequences of their analogs for G{i) and N{i). Finally, observe that 

ip:r^{H n N{i + 1))=H- ker(^,) n N{i) ■ ker(v3,) = {H n N{i) ■ ker((p,;)) • ker((^,) 

C (if n /v,+i) • ker((p,) = M • ker((^,)- 

Therefore n iV(i -M) = M and the condition 3° holds for G{i + 1). 

Let Q = G(oo) be the direct hmit of the sequence {G{i),i(ji) as i — > oo, and let 
F{oo) and N = N{oo) be the limits of the corresponding subgroups. Then Q is 
torsion-free hy 2° , N <i Q, Q = H ■ N a.nd H n N = M by 3°. N < F{oo) by 4°, 
and 5° implies the condition 5 from the claim. 

Since F(0) < iV(0) we get F(oo) < N. Thus N = F{oo) is a homomorphic 
image of F{0) = F. 

For any i, j G NU {oo}, i < j, we have a natural epimorphism : G(i) — > G(j) 
such that if i < j < k then Cjfe o = Q^. Take any g G G(0). Since = F{0) 
is finitely generated, using the properties of direct limits one can show that if 
w = C,Q^{g) G Cq{F{od)) in Q, then Coj(ff) S CG(j){F{j)) for some j G N. But 
GgO)(-F(/)) < EG{j){F{i)) = {1} (by formulas and ([231)) because i^(j) is 

a suitable subgroup of G(j), hence u; = Cioo(Coi(3)) = tliat is, Cq{F{<X))) = 
Cq{N) = {!]. This concludes the proof. □ 

The next statement is well-known: 

Lemma 5.2. Assume G is a group and N <\ G is a normal subgroup such that 
Gg{N) C N, where Cg{N) is the centralizer of N in G. Then the quotient- group 
G/N embeds into the outer automorphism group Out{N). 

Proof. The action of G on iV by conjugation induces a natural homomorphism 
ip from G to the automorphism group Aut{N) of N. Since ip{N) is exactly the 
group of inner automorphisms Inn{N) of N, one can define a new homomorphism 
<fi : G/N Out{N) = Aut{N)/Inn{N) in the natural way: (f{gN) = ip{g)Inn{N) 
for every gN G G/N. It remains to check that (p is injective, i.e., ii g G G\N then 
(p{gN) ^ 1 in Out{N)] or, equivalently, (fi{g) Inn{N). Indeed, otherwise there 
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would exist a E N such that ghg ^ = aha ^ for every h E N, thus N ^ a E 
Cg{N), contradicting the assumptions. Q.e.d. □ 

Note that for an arbitrary group N, any subgroup C < Out[N) naturaUy acts 
on the set of conjugacy classes ^{N) of the group N . 

Theorem 5.3. For any ri £ N, n > 2, and an arbitrary countable group C , C can 
be isomorphically embedded into the outer automorphism group Out{N) of a group 
N satisfying the following conditions: 

• N is torsion-free; 

• N is generated by two elements; 

• N has (nCC) and the natural action of C on C{N) is trivial; 

• N is 2-boundedly simple. 

Proof. By Lemma 14.21 we can find a countable torsion-free group H and its normal 
subgroup M enjoying the properties (i)-(iv) from its claim. Now, if F denotes 
the free group of rank 2, we can obtain a countable torsion-free group Q together 
with its normal subgroup N that satisfy the conditions 1-5 from the statement of 
Theorem 15.11 

Then N is torsion- free and generated by two elements (as a quotient of F). 
Condition 2 implies that Q/N = H/M = C and, by 4 and Lemma [5.21 C embeds 
into the group Out{N). 

Using property 5, for each g E N we can find u € Q and z E H such that 
ugu~^ = z& NriH = M. Since Q = HN, there are h e H and x e N 
such that u = hx. Since z,h~^zh e M and the action of H on M preserves 
the conjugacy classes of M, there is r e M such that rh^^zhr^^ = z, hence 
z = rh~^ugu~^{rh~^)~^ = rxgx~^r~^ , where v = rx € N . Thus for every g E N 
there is v E N such that vgv^^ £ M. Evidently, this implies that N is also 2- 
boundedly simple. Since M has (nCC), the number of conjugacy classes in N will 
be at most n. 

Suppose xi,X2 G M and xi X2. Then xi oo X2 (by the property (iii) from 

the claim of Lemma 14. 2p . and since H is malnormal in Q we get xi 5x2. Hence 

xi ^ X2, i.e., N also enjoys [nCG). 

The fact that the natural action of C on <L{N) is trivial follows from the same 
property for the action of H on €.{M) and the malnormality of H in Q. Q.e.d. □ 

Now, let us proceed with the 

Proof of Theorem \1.4\ First we apply Lemma 14.41 to construct a group G and a 
normal subgroup K <\G according to its claim. Now, by Theorem 1 5. 1[ there is a 
group Q, having a normal subgroup N<Q such that G is malnormal in Q, Q = GN, 
G N = K , rank{N) < 2 (if one takes the free group of rank 2 as F) and every 
element q G Q is conjugated (in Q) to an element of G. By claim 2) of Lemma l4^ 
K has (2CC), and an argument, similar to the one used in the proof of Theorem 
15.31 shows that N will also have (2CC). Consequently, rank{N) > 1 because N is 
torsion-free, hence rank{N) = 2. 

Since G = HK and i7 n if = M we have Q = HKN = HN and H D N = 
HOK — M. Since Q/N = H/M and N can be generated by two elements, we can 
conclude that rank{Q) < rank{H/M) + 2. 
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Consider arbitrary x,y £ (5\{1} and suppose that 1^9(2;) '^{y)- By Theorem 

I5.1|, there are w, z £ G \ {1} such that x ^ w and y ^ z. Therefore (p{w) '^■^ 
hence the images of w and z in G/K are also conjugate. By claim 3) of Lemma 

Q Q 

14. 4|, w z, implying x ^ y. □ 

Theorem 11.41 provides an alternative way of obtaining torsion-free groups that 
have finitely many conjugacy classes: for any countable group C we can choose 
a free group H of countable rank and a normal subgroup {1} 7^ M < iJ so that 
H/M = C, and then apply Theorem II. 41 to the pair (iJ, M) to get 

Corollary 5.4. Assume that n G N, rt > 2, and C is a countable group that 
contains exactly (n — 1) distinct conjugacy classes. Then there exists a torsion- free 
group Q and N <\Q such that 

• Q/N = C; 

• N has (2CC) and Q has (nCC); 

• rank{N) = 2 and rank{Q) < rank{C) + 2. 

Corollary 5.5. The group Gi, given by presentation (jl.ip . can be isomorphically 
embedded into a 2-generated torsion-free group Q satisfying (4CC) in such a way 

that t$t~^. 

Proof. Denote by K the kernel of the homomorphism (^9 : Gi Z3, for which 
(/9(a) = and ip{t) = 1, where Z3 is the group of integers modulo 3. Now, apply 
Theorem ll.4l to the pair (Gi, K) to find the group Q, containing Gi, and the normal 
subgroup N <] Q from its claim. Since Q/N ^ Gi/K = Z3 has (3CC), the group 

Q will have (4CC). We also have t ^ t~^ because the images of t and t^^ are not 
conjugate in Q/N. 

Choose an element qi E Q \ N. Then (72 = Qi G ^\{1} and since N is 2- 
generated and has (2CC), there is ga £ iV such that N = ((72,93) in Q. As Q/N 
is generated by the image of gi, the group Q will be generated by {gi, (?2, ga}, and, 
consequently, by {(71, (73}. Q.e.d. □ 

6. Combinatorics of paths in relatively hyperbolic groups 

Let G be a group hyperbolic relative to a family of proper subgroups {H\}xi^/^, 
and let X he a finite symmetrized relative generating set of G. Denote Ti. = 

U,A(i?A\{l}). 

For a combinatorial path p in the Caylcy graph r(G, X \JH) (of G with respect 
to X U Ti.) L(p), and lab{p) will denote the initial point, the ending point, 

the length (that is, the number of edges) and the label of p respectively. p~^ will 
be the path obtained from p by following it in the reverse direction. Further, if H, 
is a subset of G and g G (f2) < G, then jgjo will be used to denote the length of a 
shortest word in representing g. 

We will be using the following terminology from [20j . Suppose (7 is a path in 
r{G,X \JH). A subpath p of (7 is called an H\-component for some A S A (or 
simply a component) of (7, if the label of p is a word in the alphabet H\ \ {1} and 
p is not contained in a bigger subpath of q with this property. 

Two components pi,p2 of a path q in r(G, X U Ti) are called connected if they 
are ilA-components for the same A G A and there exists a path c in r(G, X L)7i) 
connecting a vertex of pi to a vertex oip2 such that lab{c) entirely consists of letters 
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from H\ . In algebraic terms this means that aU vertices of pi and p2 belong to the 
same coset gH\ for a certain g G G. We can always assume c to have length at 
most 1, as every nontrivial element of H\ is included in the set of generators. An 
ifA-component p of a path q is called isolated if no other _ffA-component of q is 
connected to p. 

The next statement is a particular case of Lemma 2.27 from [20]; we shall for- 
mulate it in a slightly more general form, as it appears in |181 Lemma 2.7]: 

Lemma 6.1. Suppose that a group G is hyperbolic relative to a family of subgroups 
{Hx}\^A. Then there exists a finite subset C G and a constant K G N such 
that the following holds. Let q be a cycle in T(G, X U Ti.), pi, . . . ,pk be a collection 
of isolated components of q and gi, . . . , gk be the elements of G represented by 
Lab(pi), . . . , Lab(pfc) respectively. Then gi, . . . ,gk belong to the subgroup (17) < G 
and the word lengths of gi 's with respect to satisfy 

k 

Y.\g^\n<KL{q). 

i=l 

Definition. Suppose that to G N and is a finite subset of G. Define W'(r2, to) to 
be the set of all words W over the alphabet X UH that have the following form: 

W EE xohoxihi . . . xihixi+i, 

where I G I > —2 (if I ~ —2 then W is the empty word; if Z = — 1 then W = xq), 
hi and Xi are considered as single letters and 

1) Xi G XU {1}, i = 0, ...,/ + 1, and for each i = 0, . . . , Z, there exists X{i) £ A 
such that hi £ Hx(i)] 

2) if \{i) = \{i + 1) then x^+i ^ Hx{i) for each i — . . . ,1 ~ 1\ 

3) Ki{he (n) : \h\Q <m}, i = 0,... J. 

Choose the finite subset il C G and the constant A' > according to the claim 
of Lemma 16.11 

Recall that a path q in T{G, X U Ti.) is said to be without backtracking if all of 
its components are isolated. 

Lemma 6.2. Let q be a path in the Cayley graph T{G, X U Ti.) with Lab(q) G 
yV(r2,TO) and to > 5A'. Then q is without backtracking. 

Proof. Assume the contrary to the claim. Then one can choose a path q providing 
a counterexample of the smallest possible length. Thus li pi, . . . ,pi is the (consec- 
utive) list of all components of q then / > 2, pi and pi must be connected Hxi- 
components, for some A' G A, the components p2, ■ . ■ ,Pi-i must be isolated, and q 
starts with pi and ends with pi. Since Lab(g) G 'W{p.,m) we have ^{q) < 2/ — 1. 

li I = 2 then the {X U {l})-letter between pi and P2 would belong to Hx' 
contradicting the property 2) from the definition of 'W{VL,m). 

Therefore I > 3. Since pi and pi are connected, there exists a path in r(G, X U 
TC) between (pi)- and (pi)+ with Lab(w) G Hx' (thus we can assume that L(w) < 1). 
Denote by q the subpath of q starting with {pi)+ and ending with (j>i)-. Note that 
L(g) = L(g) — 2 < 2/ — 3, andp2, • ■ ■ ,Pi-i is the list of components of g, all of which 
are isolated. If one of them were connected to v it would imply that it is connected 
to pi contradicting with the minimality of q. Hence the cycle o — qv possesses 
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k = I — 2 > 1 isolated components, which represent elements hi,...,hk G Ti.. 
Consequently, applying Lemma l6. H one obtains that hi G (fi), i ~ I, . . . , k, and 

k 
i=l 

By the condition 3) from the definition of 'W{il,m) one has \hi\n > m > 5K for 
each i = 1, . . . ,k. Hence 

^ 2/ — 2 

k-5K<y] \h,\n < K{21 - 2), or 5 < — — , 

»=i 

which contradicts the inequality k > I — 2. Q.e.d. □ 

Definition. Consider an arbitrary cycle o = rqr'q' in r(G, X U Ti), where Lab((7) 
and Lab((7') belong to W(ri,m). Let p be a component of q (or q'). We will say 
that p is regular if it is not an isolated component of o. If m > , and hence q and 
g' are without backtracking by Lemma 16.21 this means that p is either connected 
to some component of q' (respectively q), or to a component of r or r'. 

Lemma 6.3. In the above notations, suppose that m > 7K and denote C ~ 
max{i(r), iy(r')}. Then 

(a) if C < 1 then every component of q or q' is regular; 

(b) if C > 2 then each of q and q' can have at most AC components which are 
not regular. 

(c) if I is the number of components of q, then at least [l — 6C) of components 
of q are connected to components of q' ; and two distinct components of q 
can not be connected to the same component of q' . Similarly for q' . 

Proof. Assume the contrary to (a). Then one can choose a cycle o = rqr'q' with 
L(r),L(r') < 1, having at least one isolated component on q or q' , and such that 
h{q) + l^iq') is minimal. Clearly the latter condition implies that each component 
of q or q' is an isolated component of o. Therefore q and q' together contain k 
distinct isolated components of o, representing elements hi,...,hk G 7i, where 
k > I and k > {L{q) - l)/2 + (L(g') - l)/2. Applying Lemma [Q we obtain 
hi G (n), i ~ 1, . . . , k, and 

k 

Recall that \hi\a > m > 7K by the property 3) from the definition of W(f7,m). 
Therefore J2i=i > k ■ IK, implying 

7<^rM^ + M^ + iU2f!iM_l + M^ + 2i<6, 



k\ 2 2 J - k 

which yields a contradiction. 

Let us prove (b). Suppose that C > 2 and q contains more than AC isolated 
components of o. We shall consider two cases: 

Case 1. No component of q is connected to a component of q' . Then a com- 
ponent of q or q' can be regular only if it is connected to a component of r or r'. 
Since, by Lemma |6.2[ q and q' are without backtracking, two distinct components 
of q or q' can not be connected to the same component of r (or r'). Hence q and 



GROUPS WITH FINITELY MANY CONJUGACY CLASSES 



19 



together can contain at most 2C regular components. Thus the cycle o has k 
isolated components, representing elements hi, . . . ,hk G where k > AC > 4 and 
k > (L(g)-l)/2 + (L(g')-l)/2-2C. By Lemma Hill hi e (n) for each i = l,...,k, 

and X)i=i I^i|f2 ^ ^i^il) + ^il') + 2C). Once again we can use the property 3) 
from the definition of W(ri, m) to achieve 

2 fL(q) L(q') 2C\ 2 fL(q) - 1 L(q') - 1 ^ _\ 



fcV2 2 ; /s /c- 2 2 

yielding a contradiction. 

Case 2. The path q has at least one component which is connected to a com- 
ponent of q' . Let pi, . . . ,pi denote the sequence of all components of q. By part 
(a), if ps and pt, 1 < s < i < /, are connected to components of q' , then for any 
j T s < j < t, pj is connected to some component of q' (because q is without back- 
tracking by Lcmma l6.2p . We can take s (respectively t) to be minimal (respectively 
maximal) possible. Consequently pi, . . . ,ps-i,pt+i, ■ ■ ■ ,Pi will contain the set of 
all isolated components of o that belong to q, and none of these components will 
be connected to a component of g'. 

Without loss of generality we may assume that s — 1 > 4C/2 = 2C. Since ps is 
connected to some component p' of q' , there exists a path v in T(G, XUTi.) satisfying 
V- = (ps)-, v+ ~ p'_^, Lah{v) E Hi) {!}, L{v) < 1. Let q (respectively q') denote 
the subpath of q (respectively q') from q- to (ps)- (respectively from p'^ to q'^). 
Consider a new cycle o = rqvq' . Reasoning as before, one can show that o has k 
isolated components, where A; > 2C > 4 and A; > (L(9)-l)/2+(L(g')-l)/2-C-l. 
Now, an application of Lemma |6. II to the cycle o together with the property 3) from 
the definition of W(il, m) will lead to a contradiction as before. 

By the symmetry, the statement (b) of the lemma also holds for g'. 

The claim (c) follows from (b) and the estimate L(r) -t- L(r') < 2C because if 
two different components p and p of q were connected to the same component of 
some path in T{G, X U then p and p would also be connected with each other, 
which would contradict Lemma 16.21 □ 



Lemma 6.4. In the previous notations, let m > IK , C ~ max{i(r), L{r')}, and 
let pi, . . . ,pi, p'l, . . . ,p'i, be the consecutive lists of the components of q and q'~^ 
respectively If I > 12max{C, 1} -I- 2, then there are indices s,t,s' £ N such that 
1 < s < 6C +1, 1 — 6 max{C, 1} < t < I and for every i e {0, 1, . . . ,t — s}, the 
component ps^i of q is connected to the component p'^, of q' . 

Proof. By part (c) of Lemma [631 there exists s < 6C -I- 1 such that the component 
Ps is connected to a component p'^, for some s' G {!,...,?'}. Thus there is a path 
ri between {p'g,)+ and {Ps)+ with L(ri) < 1. Consider a new cycle oi = riqir'q'i 
where qi is the segment of q from {ps)+ to (7+ = r'_ and q[ is the segment of q' 
from q'_ = r+ to (p!j/)+. 

Observe that Ps+i, . . . ,pi is the list of all components of qi and l — s> l — QC—1 > 
6max{l, C} + 1, hence, according to part (c) of Lemma [6731 applied to oi, there is 
t > I — 6max{l,C} > s such that pt is connected to p'^, by means of a path r'l, 
where s' + I < t' < /', (r^). = {pt)+, ir[)+ ^ {p[,)+ and L{r[) < 1. Consider 
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Figure 1. 

the cycle 02 = ri(72?''i'?2 which (72 and q'2 arc the segments of qi and q'l from 
{Ps)+ = (ri)+ to {pt)+ and from to = ('^1)- respectively (Fig. [1]). 

Note that Ps+i, ■ ■ ■ iPt is the list of all components of 52 and p'^i^i, . . . ,p'i, is the 
list of all components of 92^^. The cycle 02 satisfies the assumptions of part (a) of 
Lemma 16.31 therefore for every i G {1, . . . , t — s} there exists i' G {1, . . . , — s'} 
such that ps+i is connected to p'^u^ii (ps+i can not be connected to ri [r^] because in 
this case it would be connected to Ps [pt] , but q is without backtracking by Lemma 
[621). 

It remains to show that i' = i for every such i. Indeed, if i' < i for some 
i £ {1, . . . ,t — s} then one can consider the cycle 03 = riq^r'-^q'^, where (J3 and 
gg are segments of q2 and q'2 from ((72)- = to and from to 

(92)+ = ('^i)- respectively, and (r!j)_ = (93)+, (r^)+ = L(r!5) < 1. According 

to part (a) of Lemma 16.31 each of the components Ps+i, ■ ■ ■ ,Ps+i of q^ must be 
connected to one of Pgi_^.i, ■ ■ ■ iPg'+j/- Hence, since i' < i, two distinct components 
of (73 will be connected to the same component oi q'^ ^ , which is impossible by part 
(c) of Lemma 16.31 

The inequality i' > i would lead to a contradiction after an application of a 
symmetric argument to q'^. Therefore i' ~ i and the lemma is proved. □ 

Lemma 6.5. In the above notations, let m > 7K and C = max{iy(r), £(r')}. For 
any positive integer d there exists a constant L ~ LiC, d) G N such that if L[q) > L 
then there are d consecutive components ps, . . . ,Ps+d-i of q and p'^, , . . . ,p'g,_^_|^_l of 
q'^^ , so that Ps+i is connected to p'^i^j for each i = 0, . . . , d — 1. 

Proof. Choose the constant L so that (L — l)/2 > 12max{C, 1} + 2 + d. Let 
Pi, ■ ■ ■ ,pi be the consecutive list all components of q. Since Lab((7) G yV(f2,77i), we 
have I > {L — l)/2 (due to the form of any word from W(ri,m)). Thus we can 
apply Lemma 16.41 to find indices s,t from its claim. By the choice of s and t, and 
the estimate on Z, we have t — s > d + 1, yielding the statement of the lemma. □ 

Corollary 6.6. Let G be a group hyperbolic relative to a family of proper subgroups 
{H\}xeA- Suppose that a G Hxq: for some Aq G A, is an element of infinite order, 
and xi,X2 G G \ H\g. Then there exists k G N such that g = a''^xia''^X2 is a 
hyperbolic element of infinite order in G whenever \ki\, \k2\ > k. 
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Proof. Without loss of generality we can assume that a;i,a::2 G X, since relative 
hyperbolicity does not depend on the choice of the finite relative generating set 
( pni Thm. 2.34]). Choose the finite subset n C G and the constant K £ N 
according to the claim of Lemma l6.f[ and set m = 7K. As the order of a is infinite, 
there is fc G N such that ^ {h E (O) ; < m} whenever \k'\ > k. Assume 

that |fci|, Ifcal > k. 

Suppose, first, that = 1 for some / G N. Consider the cycle o ~ rqr'q' in 
T{G,Xun) where = q+ = 1, Lah{q) = {a''^xia''^-X2y G W{n,m) (a''^ are 
considered as single letters from the alphabet X UH) and r, r' , q' are trivial paths 
(consisting of a single point). Then, by part (a) of Lemma l6.3l every component of 
q must be regular in o, which is impossible since q is without backtracking according 
to Lemma 16.21 Hence g has infinite order in G. 

Suppose, now, that there exists A' G A, w G Hx' and y G G such that ygy^^ = u. 
Denote C — \y\x\jH- Since element u G G has infinite order, there exists I G N such 
that 21 > 6C + 2 and u'- ^ {h € (fl) : \h\n < m}. The equality yg'-y'^u''- = 1 gives 
rise to the cycle o = rqr'q' in r(G, XUH), where r and r' are paths of length C whose 
labels represent y in G, r_ = 1, = r_|- = y, Lah{q) = {a'^^xia'''^X2y G >V(r2,TO), 
r'_ = q+, q'_ ^ r'_^ = y{a''^xia''''X2yy^^ and Lab(g') = u"' G W{^,m), L{q') = 1. 
By part (c) of Lemma 16.31 at least 21 — 6G > 2 distinct components of q must 
be connected to distinct components of q' , which is impossible as q' has only one 
component. The contradiction shows that g must be a hyperbolic element of G. □ 

Lemma 6.7. Let G be a torsion-free group hyperbolic relative to a family of proper 
subgroups {Hxjx^A, o, G Hxa \ {1}, for some Xq G A, and t,u G G\ Hxq- Suppose 
that there exists A; G N such that for every k > k the element gi ~ a^ta^t'^ 
is commensurable with g2 = a^ua^u~^ in G. Then there are l3,jG Hxg and 
e,^ G {—1,1} such that u ~ jt^P, (3af3~^ = a^ , j~^a^ = a'^. 

Proof. Changing the finite relative generating set X of G, if necessary, we can 
assume that t,u,t^^,u^^ G X. Let the finite subset C G and the constant 
A' G N be chosen according to Lemma 16.11 Define m = 7K and suppose that k is 
large enough to satisfy ^ {h G (il) : < m}. 

Since gi and 172 are commensurable, there exist 1,1' G Z\{0} and y G G such that 
y92y~^ = g[ . Let G — \y\xuH, d = 8 and L = L{C, d) be the constant from Lemma 
16.51 Without loss of generality, assume that 41 > L. Consider the cycle o = rqr'q' 
in r(G, XUH) such that r and r' are paths of length C whose labels represent y 
in G, r_ = 1, = r+ y, Lab(g) = {a^ua''u-^y G W{Vl,m), L(g) = 4/, r'_ = q+, 
q'^ ^r'^^ ygiy-\ Lab((j') = {aHaH-^Y' G W{n,m), L(g') = Al'. 

Now, by Lemma 16.51 there are subpaths q = P1S1P2S2P3S3P4 of q and q' = 
p'is'ip'2s'2p'3s''^p'4 of q'~^ such that Lab(pi) = a*^, Lab(p-) = a^*^, i = 1,2,3,4, for 
some e G { — 1,1} (which depends on the sign of I'), Lab(si) = Lab(s3) = u, 
Lab(s2) = u^^, Lab(s2) = Lab(s3) = t^, Lab(s2) = t~^, for some ^ G { — 1, 1}, and 
Pi is connected in r(G, XL)H) to for each i = 1, 2, 3, 4. Therefore there exist paths 
Pi,P2,P3,P4 whose labels represent the elements a,/?, 7,(5 G Hx^ respectively, such 
that (pi)_ = {pi)+, {pi)+ = {p'i)+, {P2)- = {P2)+, {P2)+ = (P2)+, (ps)- = (Ps)-, 
(P3)+ = {P3)-, {P4)- = {p'a)-. {Pi)+ = iP4)- (see Fig. H]). 

The cycles s^^pis'ip'2P2P2^ : S2P3S2 P2 and s'^^p^^p3p'^s'^p4 give rise to the fol- 
lowing equalities in the group G: 

at^a^'^Pa^'', u^^t^P and u ^ a^'^^a'^^t^S. 
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Figure 2. 

Consequently, recalling that H\g is malnormal (Lemma 12. 3p and that ^ Hx^ , we 
get 

Pa'^p-^a""'' = t~^j~^at^ G Hx„ D t-^Hx^t^ = {!}, and 
fl-efe^-iafc^ = t^dp'h'^ e Hxo n t^Hx^t-^ = {1}. 

Thus 

(6.1) /3a'=/3~i = 0'^'= and j-^a'"-/ = a''' 

for some /3 = /3(fc),7 = 7(fc) £ i^Ao and e = e(fc),C = ^(fc) £ {-1, 1}. Note that 
the proof works for any sufficiently large fc, therefore we can find two mutually 
prime positive integers k, k' with the above properties such that e(fc) = e(fc') = e 
and ^(fc) = Cik') = Denote /3' = P{k') and 7' = 7(fc'), then 7t«/3 u 7'<«/3', 
implying 

7-I7' = t^p(3'-h-^ e Hx„nt^Hx„t-^ = {1}. 

Hence = /3, 7' = 7, 

(6.2) /Ja'^'/?-! = a^'^'' and 7-ia''''7 = 0^*='. 

It remains to observe that since k and k' are mutually prime, the formulas ()6.ip 
and (|6.2|1 together yield 

[iafi~^ = a'^ and 7~"'a7 = a*^, 
q.e.d. □ 

7. Small cancellation over relatively hyperbolic groups 

Let G be a group generated by a subset A Q G and let O be the set of all 
words in the alphabet A^^ , that are trivial in G. Then G has a presentation of the 
following form: 

(7.1) G = (^||e»). 

Given a symmetrized set of words TZ over the alphabet A, consider the group Gi 
defined by 

(7.2) Gi = {A\\0\JTI) = {G \\Tl). 

During the proof of the main result of this section we use presentations (|7.2p (or, 
equivalently, the sets of additional relators TZ) that satisfy the generalized small 
cancellation condition Gi(e, /i, A, c, p). In the case of word hyperbolic groups this 
condition was suggested by Ol'shanskii in |16j . and was afterwards generalized to 
relatively hyperbolic groups by Osin in [21j . For the definition and detailed theory 
we refer the reader to the paper [21], as we will only use the properties, that were 
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already established there. The following observation is an immediate consequence 
of the definition: 

Remark 7.1. Let the constants Sj, ^j, A, c, pj, j = 1, 2, satisfy 0<A<1, 0<ei< 
£2, c > 0, < /i2 < /xi, p2 > Pi > 0. If the presentation (|7.2p enjoys the condition 
C'i(£2, P2i A, c, P2) then it also enjoys the condition Ci(ei, /ii, A, c, pi). 

We will also assume that the reader is familiar with the notion of a van Kampen 
diagram over the group presentation (|7.2p (see [TOl Ch. V] or [151 Ch. 4] ) . Let A be 
such a diagram. A cell H of A is called an TZ-cell if the label of its boundary contour 
dn (i.e., the word written on it starting with some vertex in the counter-clockwise 
direction) belongs to TZ. 

Consider a simple closed path o = rqr'q' in a diagram A over the presentation 
(j7.2[) . such that q is a subpath of the boundary cycle of an 7?,-cell H and q' is a 
subpath of 9A. Let F denote the subdiagram of A bounded by o. Assuming that 
r has no holes, no 7?.-cclls and L(r),L(r') < e, it will be called an e-contiguity 
subdiagram of H to dA. The ratio L(g)/L((?n) will be called the contiguity degree 
of n to OA and denoted (H, F, OA). 

A diagram is said to be reduced if it has a minimal number of 7?.-cells among all 
the diagrams with the same boundary label. 

If G is a group hyperbolic relative to a family of proper subgroups {iJijig/, with 
a finite relative generating set X, then G is generated by the set A = X\j[J^^j{Hi \ 
{!}), and the Cayley graph r{G,A) is a hyperbolic metric space [20l Cor. 2.54]. 

As for every condition of small cancellation, the main statement of the theory is 
the following analogue of Grcendlingcr's Lemma, claiming the existence of a cell, 
large part of whose contour lies on the boundary of the van Kampen diagram. 

Lemma 7.2 f[21|. Cor. 4.4). Suppose that the group G is generated by a subset A 
such that the Cayley graph T{G,A) is hyperbolic. Then for any < A < 1 there is 
fiQ > such that for any fi G (0, po] and c > there are Eq > and po > with the 
following property. 

Let the symmetrized presentation (|7.2p satisfy the Ci{eoT p-, X, c, po)-condition. 
Further, let A be a reduced van Kampen diagram over Gi whose boundary contour 
is (A, c)-quasigeodesic in G. Then, provided A has an TZ-cell, there exists an TZ-cell 
H in A and an SQ-contiguity subdiagram T of W to dA, such that 

(n,F,aA) > 1 - 2ip. 

The main application of this particular small cancellation condition is 

Lemma 7.3 ([21], Lemmas 5.1 and 6.3). For any 0<A<1, c>0 and N > 
there exist pi > 0, ei > and pi > such that for any symmetrized set of words 
TZ satisfying Gi{ei, pi, X,c, pi)-condition the following hold. 

1. The group Gi defined by (|7.2p is hyperbolic relative to the collection of 
images {ri{Hi)}i^i under the natural homomorphi sm rj '. G — ^ G\ . 

2. The restriction of rj to the subset of elements having length at most N with 
respect to A is infective. 

3. Any element that has a finite order in Gi is an image of an element of 
finite order in G. 

Below is the principal lemma of this section that will later be used to prove 
Theorem 11.51 
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Lemma 7.4. Assume that G is a torsion-free group hyperbolic relative to a family 
of proper subgroups {Hi}i(=i, X is a finite relative generating set ofG, S is a suitable 
subgroup of G and U C G is a finite subset. Suppose that iq ^ I , a Q Hi^-^ \ {1} 
and vi,V2&G are hyperbolic elements which are not commensurable to each other. 
Then there exists a word W{x, y) over the alphabet {x, y} such that the following is 
true. 

Denote wi ~ W{a,vi) G G, W2 ~ W{a,V2) G G, and let {{W2)) be the normal 
closure of W2 in G, Gi = G/{{w2)) and rj : G ^ Gi be the natural epimorphism. 
Then 

• r] is injective on {H\}\i=/^ U U and Gi is hyperbolic relative to the family 

{T]{Hx)}xeA; 

• r](S) is a suitable subgroup ofGi; 

• Gi is torsion-free; 

• ri{wi) ^ 1. 

G 

Proof. By Lemma 12.71 there are hyperbolic elements U3 , G 5* such that Vi ^ Vj if 
1 < * < i < 4. Then by Lemma [2T2l the group G is hyperbolic relative to the finite 
collection of subgroups {Hi\i^i U Uj=i{-E'G(i^j)}, and generated by the set 



A = XiJ {[jH, \j(jEG{vM \{1}. 
\iei j=i J 

Let ft C G and K e N denote the finite subset and the constant achieved after an 
application of Lemma l6. II to this new collection of peripheral subgroups. 

Define m ~ 7K, A = 1/3, c = 2 and N = ma.x{\u\j{ : u £ [/} + 1. Choose 
pLj > 0, Ej > and pj > 0, j ~ 0, 1, according to the claims of Lemmas 17.21 
and 17.31 Let e = max{eo,£i}, and let L = L{G,d) > be the constant given by 
Lemma [6.51 where C = Eq and d = 2. Evidently there exists n G N such that, for 
fi = {3e + 11) /n, one has 

< /i < min{/io, Ml}, 2n(l — 23/i) > L, and 2n > max{po,Pi}- 

Set 

TiE) = {he{n) : |/i| < max{if(32£ + 70),m}}. 

Since the subset J^(e) is finite, we can find k € N such that a'^ , Vi , ^ -^(e) 
whenever k' > k. Consider the word 

W{x, y) = x^y''x^+^v^+^ . . . 

Let Wj S G be the clement represented by the word W{a, Vj) in G, j = 1, 2, and let 
TZ be the set of all cyclic shifts of W{a, V2) and their inverses. By Lemma [2?3l Hi^ D 
Eg{v2) = {1} because G is torsion-free, hence by [211 Thm. 7.5] the presentation 
()7.2p satisfies the condition Gi(£, /.t, 1/3, 2, 27?,), and therefore, by Remark 17.11 it 
satisfies the conditions Gi{eo, M, 1/3, 2, po) and Gi(ei, /^i, 1/3, 2, pi). 

Observe that wi 1 in G because, otherwise, there would have existed a closed 
path q in r(G,.4) labelled by the word W{a,vi), and, by part (a) of Lemma [6.31 
all components of q would have been regular in the cycle o = rqr'q' (where r, r' , q' 
are trivial paths), which is obviously impossible. 

Denote Gi = G/{{w2)) and let 77 : G ^ Gi be the natural epimorphism. Then, 
according to Lemma 17.31 the group Gi is is torsion-free, hyperbolic relative to 
{r?(i?i)}ie7UU^^ J?7(£'G('yj))} and 77 is injective on the set IJ^e/ -ffjUlJ^^^ -Bg(wj)U 
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U (because the length in A of any element from this set is at most N). Since any 
elementary group is word hyperbolic, Gi is also hyperbolic relative to {rj{Hi)}iizi 
(by Lemma l2.4p and 7/(t;3), 77(114) G '7(>5') become hyperbolic elements of infinite or- 
der in Gi, that arc not commensurable with each other (by Lemma l2.3p . Therefore 
^Giivivs)) n EQ.^{rj{v4)) = {1} (recall that these subgroups are cyclic by Lemma 
12.21 and because Gi is torsion- free), and, consequently, ri{S) is a suitable subgroup 
of Gi. 

Suppose that 77(^1) = 1. By van Kampen's Lemma there exists a reduced 
planar diagram A over the presentation (j7.2p with the word W{a, vi) written on its 

G 

boundary. Since W{a,vi) ^ 1, A possesses at least one 7?.-cell. It was proved in pT| 
Lemma 7.1] that any path in r(G, A) labelled by W[a^ v\) is (1/3, 2)-quasigeodesic, 
hence we can apply Lemma 17.21 to find an 7?.-cell H of A and an eo-contiguity 
subdiagram F (containing no 7^-cells) between H and 3A such that (n,r,9A) > 
1 — 23^. Thus there exists a cycle o = rqr'q' in r(G, A) such that q is labelled by a 
subword of (a cyclic shift of) W{a^V2), q' is labelled by a subword of (a cyclic shift 
of) W(a,7;i)±\ L(r),L(r') < £0 = G and 

L(g) > (1 - 23m) • L((9n) = (1 - 23^) ■2n> L. 

In particular. Lab (g), Lab (g') S 'W{VL,m). Therefore we can apply Lemma [6.51 to 
find two consecutive components of q that are connected to some components of 
q' . Due to the form of the word W{a,V2), one of the formers will have to be an 
i?G(7;2)-component, but q' can have only Ec{vi)- or iJ^^ -components. This yields 
a contradiction because Ea{v2) 7^ Eg{vi) and Eq{v2) 7^ Hi^. Hence ■q{wi) 7^ 1 in 
Gi, and the proof is complete. □ 

8. Every group is a group of outer automorphisms of a (2CC)-group 

Lemma 8.1. There exists a word R{x,y) over the two-letter alphabet {x,y} such 
that every non- elementary torsion-free word hyperbolic group Fi has a non-elemen- 
tary torsion-free word hyperbolic quotient F that is generated by two elements a, 6 £ 
F satisfying 

p 

(8.1) R{a,b) ^ 1, R{a-^,b-^) = 1, R{b,a) = 1, R{b~^,a-^) = 1. 

Proof. Consider the word 

i?(a;,y) =xyi°i.T2yi02_..xi™y200_ 

Denote by F{a, b) the free group with the free generators a, b. Let 

■R.I = {R{a,b),R{a'\b-^),R{b,a),R{b~\a~^)}, 

and 7^2 be the set of all cyclic permutations of words from TZ^'^ . It is easy to see 
that the set TZ2 satisfies the classical small cancellation condition G'(l/8) (see [101 
Ch. V]). Denote by N the normal closure of the set 

= {R{a-\b-^), R{b, a), R{b-\a-^)} 

in F{a,b). Since the symmetrization of TZ^ also satisfies G'(l/8), the group F = 
F{a,b)/N is a torsion-free ([TOl Thm. V.10.1]) word hyperbolic group (because it 
has a finite presentation for which the Dehn function is linear by [101 Thm. V.4.4]) 
such that 

^ _ _ _ 

R{a,b)^l but R{a-\b-^) ^ R{b,a) ^ R{b-\a-^) = 1. 
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Indeed, if the word R{a, b) were trivial in F then, by Greendlinger's Lemma [TOl 
Thm. V.4.4], it would contain more than a half of a relator from (the symmetriza- 
tion of) TZs as a subword, which would contradict the fact that 7^2 enjoys C"(l/8). 
The group F is non-elementary because every torsion-free elementary group is 
cyclic, hence, abelian, but in any abelian group the relation R{a^^, b^^) = 1 implies 
R(a,b) = 1. 

Now, the free product G = F*Fi is a torsion-free hyperbolic group. Its subgroups 
F and Fi are non-elementary, hence, according to a theorem of Ol'shanskii [TBI 
Thm. 2], there exists a non-elementary torsion- free word hyperbolic group F and 
a homomorphism (f) : G F such that (j>{F) = ^(-Fi) = F and (/)(7?(a, 6)) 1 in 
F. Therefore F is a quotient of Fi, the (0- images of the) elements a, b generate F 
and enjoy the required relations. □ 

We are now ready to prove Theorem 1 1.5 1 

Proof of Theorem \1.5[ The argument will be similar to the one used to prove The- 
orem [53] 

First, set n = 2 and apply Lemma 14.21 to find a countable torsion-free group H 
and a normal subgroup M <i H, where H/M ^ G and M has (2CC) (alternatively, 
one could start with a free group H' and M' <J H' such that H' /M' ^ C, and then 
apply Lemma |4^ to the pair {H',M') to obtain H and M with these properties). 
Consider the word R{x, y) and the torsion-free hyperbolic group F , generated by 
the elements a,b G F which satisfy (|8.ip . given by Lemma TS. II Denote G(— 2) = 
H * F and let iV(-2) be the normal closure of {M,F) in G(-2), F{-2) = F, 
m{-2) = {i?(a,6)} - a finite subset of F{-2). By Lemma [2H G(-2) will be 
hyperbolic relative to the subgroup H, G(-2) = H ■ N{-2), H n N{-2) = M and 
F{—2) will be a suitable subgroup of G(— 2). 

The element a £ F{—2) will be hyperbolic in G(— 2) and since the group G(— 2) 
is torsion-free, the maximal elementary subgroup i?G(-2) (a) will be cyclic generated 
by some element h-2X-2, where /i_2 G H, x^2 £ ^(~2). 

Choose y_2 G M so that h-2y-2 ^ 1- By Lemmas O and [131 the HNN- 
extension 

G(-3/2) =. (G(-2),t_i II t^ih^2X-2tZl = h^2y-2) 

is hyperbolic relative to H. As in proof of Theorem 1 5. 11 one can verify that F{—3) 
is a suitable subgroup of G(— 3/2), and apply Theorcm l2.8l to find an epimorphism 
7^-2 : G(— 3/2) — > G(— 1) such that G(— 1) is a torsion-free group hyperbolic relative 
to r]^2{H), 7]^2 is injective on iJ U 9l(-2) and 77-2(^-1) G ^(-1) where F{-1) = 
r]-2{F{—2)) is a suitable subgroup of G(-l). Hence r/_2(G(— 2)) ~ G(-l) as 
G(— 3/2) was generated by G(— 2) and t^i. 

Denote N{-1) = ri^2{N{-2)), = 7?_2(«(-2)) and ^_2 = ?7-2|g(-2) ■ 

G(-2) ^ G(-l). One can show that G(-l) = H-N{-1) &ndHr\N{-l) = Musing 
the same arguments as in the proof of Theorem 1 5. II According to the construction, 
we have 

ri-2{t-i)Tl-2{a)r]-2{tZ\) = rj{t^iatzl) G iV(-l) nH = M 

in G(— 1), therefore, since the conjugation by ?7_2(t-i) is an inner automorphism 
of F( — 1), we can assume that F{—1) is generated by a_i and where a_i G M 
and i?(a_i,6_i) 7^ 1 in F(-l) (because r]-2{R{a,b)) ^ 1 in F[-l)). 
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Now, if 6-1 is not a hyperbolic element of G{—1), i.e., if 6_i ^ c for some 
c€ H, then c e N{-l)nH = M, and since M has (2CC) we can find s_i G G(-l) 
such that b-i = s^ia-isZl- In this case we define G(0) = G(-l), N{0) = iV(-I), 
i^(0) = 9^(0) = ao = a_i, so = s-i and V-i = irfG(-i)- 

Otherwise, if 6_i is hyperbolic in G( — 1), then we construct the group G(0), 
and an epimorphism V'-i : G(— 1) G(0) in an analogous way, to make sure that 
77_i is injective on H U 1), G(0) torsion-free and hyperbolic relative to (the 
image of) H, F(0) = is a suitable subgroup of G(0), G(0) = H ■ 7V(0) 

and H n N{0) = M where iV(0) = ip-i{N{-l)), and 6o = soOoSo ^ ^'(0) ^^^re 
&o = "0-1(^-1)7 oo = '0-i('^-i) for some sq G G(0) 

Enumerate all elements of A''(0): {qq, gi,g2, ■ ■ ■ }, and of G(0): {go, 1i,<l2, ■ ■ 
so that go = 90 = 1. 

The groups G(j) together with N{j) <] G(j), < G(j), finite subsets «n(j) C 
G(j), and elements aj, Sj £ G{j), j — 1,2,..., that we will construct shall satisfy 
the following properties: 

1°. for each j E N there is an epimorphism : G{j — 1) ^ which is 

injective onHumU ~ 1). F{j) = ^,-i{F{j - 1)), N{j) = 4'j-i{N{j - 1)), 
aj = i/'j-i(aj-i) e M, Sj = £ 

2°. G(j) is torsion-free and hyperbolic relative to (the image of) H, and F{j) < 
G{j) is a suitable subgroup generated by aj and SjajSj^; 

3°. G(j) = H • iV(j), N{j) < G(i) and iJ n iV(j) = A/; 

4°. the natural image gj of gj in G(j) belongs to F{j); 

5°. there exists G if such that g, '^^^ z^ , where is the image of qj in G(j); 
6°. if j > 1, Qj-i £ G(j — 1) \ and for each fc S N there is fc > fc such that 

a*^_iSj_ia*^_iS~ij 76 a^Ligj-iO^^-igJl^i , then there is a word (.t, ?;) 
over the two-letter alphabet {x, y} which satisfies 

^(i) 3 V-j-i (■Rj-i(ai-i,Sj-iaj-is7-i)) 7^ 1 and 



(^j-i(«j-i>'?j-iaj-i'?j-\)) =1 in G(j). 

Suppose that the groups G(0), . . . , G(i) have already been defined. The group 
G{i + 1) will be constructed in three steps. 

First, assume that qi e G(i) \ H and for each fc G N there is fc > such that 

G{t) 

a^SiQ^s^ ^ 76 a'^qia'lq^ ^. Observe that Si ^ H because, otherwise, one would 
have F{i) C H, which is impossible as F{i) is suitable in G{i). Therefore, by 
CoroUarv 16.61 we can suppose that k is so large that the elements vi = a^Sia'^s~^ 
and V2 = a^qia^q~ are hyperbolic in G(i). Applying Lemma 17.41 we can find a 
word W{x, y) over {x, y} such that the group G(i -I- 1/3) = G{i) / {{W{ai,V2))) and 
the natural epimorphism rj : G{i) — > G{i + 1/3) satisfy the following: 77 is injective 
on H U $H(i), G{i + 1/3) is torsion-free and hyperbolic relative to (the image of) 
H, r]{F{i)) < G{i + 1/3) is a suitable subgroup, and 77(1^(0^,^1)) ^ 1. Define the 
word Ri{x,y) = W{x,x''y''). Then Ri{ai, SiUiS'^) = H^(ai,7;i), R^{ai,q^a^ql^) = 
W{ai,V2) in G(i), hence 

rj [Ri{ai, SiaiSl^)) ^ 1 and ry {Ri{ai,qiatq^^)) = 1 in G{i + 1/3). 
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If, on the other hand, qi & H or there is fc G N such that for every k > k one has 

afs^a^'s"^ a'lq^a^iq-^, then we define G(i + 1/3) = G{i), r] : G{i) G{i + 1/3) 
to be the identical homomorphism and Ri{x,y) to be the empty word. 

Let gi+i and q^+i denote the images of and gi+i in G{i + 1/3), N{i) = 
r]{N{i)), F{i) = viFii)) and Sn(^) = 77 (mii) U {i?,(ai, SiaiS-^)}) . Then, using 3°, 
we get G{i + 1/3) = H ■ N{i) and H n 7V(i) = M because ker(77) < N{i) (as 
ai,qiaiq~^ G ^(*))- 

Now we construct the group G{i + 2/3) in exactly the same way as the group 
G{i + 1/2) was constructed in during the proof of Theorem 15. II 

If for some / G G(i + 1/3), fq,+if-^ = z e H, then set G{i + 2/3) = G{i), 
Ki+i = N{i) < G{i + 2/3) and U+i = 1. 

Otherwise, g^+i is a hyperbolic element of infinite order in G{i + 1/3). Since 
G{i + 1/3) is torsion-free, one has -^0(4+1/3) (9i+i) = (^2;) for some h ^ H and 
X G N{i), and there is to G Z such that g^+i = (/icc)™. Now, by Lemma [2.21 
G{i + 1/3) is hyperbolic relative to {H, {hx)}. Choose y G Af so that hy ^ 1 and 
let G{i + 2/3) be the following HNN-extension of G{i + 1/3): 

G{i + 2/3) = (G(^ + l/3),t,+i || U+i{hx)tr^^ = /ly). 

The group G{i + 2/3) is torsion-free and hyperbolic relative to H by Lemma [2.51 
One can show that F{i) is a suitable subgroup of G{i + 2/3) in the same way as 
during the proof of Theorem 15.11 Lemma [4.31 assures that H n -ft'i+i = M where 
Ki+i < G{i + 2/3) is the normal closure of (iV(i), t^+i) in G{i + 2/3). Finally, note 
that 

= i,+i(/ix)™t-\ = {hyr =zeH in G(^ + 2/3). 

Define T^+i = {gi+i,ti+i} C i^i+i. The group G{i + 1) is constructed from 
G{i + 2/3) as follows. Since T^+i ■ F{i) C i^i+i < G(i + 2/3), we can apply Theorem 
12.81 to find a group G{i + 1) and an epimorphism ipi : G{i + 2/3) G{i + 1) such 
that ifii is injective on H U 5H(i), G{i + 1) is torsion- free and hyperbolic relative to 
(the image of) H, {ipi{gi+i), ip,{ti+i)} C ipi{F{i)), ipi{F{i)) is a suitable subgroup 
of G{i + 1), and kcr{(pi) < Ki+i. Denote by ipi '■ G(i) — > G{i + 1) the composition 
ipi o r]. Then il}i{G{i)) = (pi{G{i)) = G{i + 1) because G(i + 2/3) was generated 
by G{i) and i^+i, and according to the construction, i^+i G (pi{F{i)) < ipi{G{i)). 
Now, after defining F{i+1) = N{i + 1) = 1p^{N{i)), m\i + l) = ¥^,(^(0), 

(ji+i = ipi{gi+i) G F{i + 1) and z^+i = (pi(2;) G H, we see that the conditions 1° - 5° 
hold in the case when j = i + 1, as in the proof of Theorem 15. II The last property 
6° follows from the way we constructed the group G{i + 1/3). 

Let Q = G{oo) be the direct Hmit of the sequence (G(i),V'i) as i ^ 00, and let 
F{oo) and N = iV(oo) be the hmits of the corresponding subgroups. Let Ooo, ^00 
and Soo be the images of oq, 60 and sq in Q respectively. Then 600 = SooOooS^^, Q 
is torsion-free hy 2° , N < Q, Q = H ■ N and H r\ N = M by 3°, N < F{oo) by 4°. 
Hence Q/7V ^ H/M ^ G. 

Since F(0) < A^(0) we get F{oo) < N. Thus N = F{oo) is a homomorphic 
image of F{0) = F, and, consequently, it is a quotient of Fi. By 5°, for any q G N 
there are z € H and p € Q such that pqp^^ = z. Consequently z £ H r\ N ~ M . 
Choose X € N and h G H so that p = hx. Since A/ has (2CC) and h^^zh G Af, 
there is y G Af such that yh^^ zhy^^ — z, therefore {yx)q{yx)^^ = z E M and 
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yx ^ MN = N. Hence each element q oi N will be conjugated (in N) to an 
element of M, and since M has (2CC), therefore the group N will also have (2CC). 

The property that Cq{N) = {1} can be established in the same way as in 
Theorem 15.11 Therefore the natural homomorphism Q Aut(N) is injective. It 
remains to show that it is surjectivc. that is for every (j) £ Aut{N) there is g G Q 
such that 0(x) — gxg~^ for every x € N. Since all non-trivial elements of N are 
conjugated, after composing with an inner automorphism of we can assume 
that 0(aoo) = loo- On the other hand, there exist G N and i G N such that 
4>iboo) = QoodoaOZ^ and goo is the image of q,; in Q. Note that Soo ^ H because 
Si G G{i) \ H for every i G N. This implies that H \s a. proper subgroup of iV, 
thus (joo ^ H since N = -F'(oo) = {aoo, qooaooq^) < Q, and £ -f^- Hence 
g. G Gil) \ H. 

Now we have to consider two possibilities. 

Case 1: for each fc G N there is A; > fc such that 



G{i 



Then there is a word Ri{x, y) such that the property 6° holds for j = i + 1. And, 
since each -0^ is injective on {1} U d\j (by 2°), we conclude that 

-Ri(aoo,Sooaoos;o^) ^ 1 and i?,;(aoo, ^oo 000^00^) = 1 in Q, 

which contradicts the injectivity of 0. Hence Case 1 is impossible. 

Case 2: the assumptions of Case 1 fail. Then we can use Lemma 16.71 to find 
/3,7 G and G { — 1, 1} such that qi = 7sf/3, f3aiP~^ = a\ and 7^^ai7 = a\ 
in G{i). Denote by 700 the image 7 in Q, and for any y ^ Q let Cy be the 
automorphism of N defined by Cy{x) = yxy^^ for all x E N 

If I 
hence 



If C = -1 then 7oo^aoo7oo = and 0(6oo) = goofloog, ^ 



'oou-oC^oo 



But TV has no such automorphisms because i?(acio,^oo) 7^ 1 and i?(6J,^,a^) = 1 in 
A/' (since AT is a quotient of F and 1 ^ i?(ao, bo) G 91(0) in 0(0)). 

Therefore ^ = 1. Similarly, e = 1. as otherwise we would obtain a contradiction 
with the fact that R{a^,b^) = 1 in A^. Thus 



Aut{N) 3 C -1 o (j) : 



Go 
So 



And since and generate N we conclude that for all x E N, 0(x) = gxg ^, 
where g = 700 S Q- Thus the natural homomorphism from Q to Aut{N) is bijcctive, 
implying that Out(7V) = Aut{N) / Inn{N) ^Q/N ^C. Q.e.d. □ 
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